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PLANE DEPENDENT COMPRESSION 



INTRODUCTION 

[0001] Halftone data, corresponding to halftoned images, are compressed to 
reduce the memory capacity used to store a halftoned image and to achieve 
more rapid transmission of halftone data through an imaging device. 
Improvement in the compression ratio will reduce the time required for 
transmission of the halftone data and reduce the memory capacity used to store 
the compressed halftone data. 

SUMMARY OF THE INVENTION 
[0002] A method includes forming a third halftone color plane, a fourth 
halftone color plane, and a fifth halftone color plane from a first halftone color 
plane and a second halftone color plane. In addition, the method includes 
performing a compression on the third halftone color plane, the fourth halftone 
color plane, and the fifth halftone color plane. 

[0003] An apparatus, includes a processing device configured to form a third 
halftone color plane, a fourth halftone color plane, and a fifth halftone color 
plane from a first halftone color plane and a second halftone color plane. In 
addition, the apparatus includes a configuration to perform a compression on the 
third halftone color plane, the fourth halftone color plane, and the fifth halftone 
color plane to generate compressed halftone data and to decompress the 
compressed halftone data to generate decompressed halftone data. 
Furthermore, the apparatus includes a memory configured to store the 
compressed and the decompressed halftone data. 

[0004] An imaging device, includes a processing device configured to form a 
third halftone color plane, a fourth halftone color plane, and a fifth halftone color 
plane from a first halftone color plane and a second halftone color plane. In 
addition, the processing device includes a configuration to perform a 
compression on the third halftone color plane, the fourth halftone color plane, 
and the fifth halftone color plane to generate compressed halftone data and to 
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decompress the compressed halftone data to generate decompressed halftone 
data. Furthermore, the imaging device includes a memory configured to store 
the compressed and the decompressed halftone data. Additionally, the imaging 
device includes an imaging mechanism configured to place colorant on media 
according to the decompressed halftone data. 

DESCRIPTION OF THE DRAWINGS 
[0005] A more thorough understanding of embodiments of the compression 
apparatus and compression method may be had from the consideration of the 
following detailed description taken in conjunction with the accompanying 
drawings in which: 

Figure 1 shows an exemplary ink-jet printer. 

Figure 2 shows a block diagram representation of a system used for forming 
images on media. 

Figure 3 shows a high level flow diagram of a method for forming an image on 
media using the system of Figure 2. 

Figure 4 shows pixel locations on which cyan colorant is to be placed within a 
portion of an image. 

Figure 5 shows pixel locations on which magenta colorant is to be placed within 
the portion of the image. 

Figure 6 shows pixel locations on which yellow colorant is to be placed within 
the portion of the image. 

Figure 7 shows pixel locations on which black colorant is to be placed within the 
portion of the image. 

Figure 8 shows pixel locations on which both cyan colorant and magenta 
colorant are to be placed within the portion of the image to form the blue plane. 
Figure 9 shows pixel locations on which either or both cyan colorant and 
magnet colorant are to be placed within the portion of the image. 
Figure 10 shows pixel locations on which either or both cyan colorant and 
magenta colorant are to be placed within the portion of the image to form the 
white plane. 
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Figure 1 1 shows pixel locations on which either cyan colorant or magenta 
colorant are to be placed within the portion of the image to form the 
cyan/magenta plane. 

Figure 1 2A and Figure 12B show a high level flow diagram describing the 
operation of an embodiment of a compression method. 

Figure 13 shows pseudo code for an embodiment of the compression method. 
Figure 14 includes a table illustrating the effectiveness of an embodiment of the 
compression method. 

Figure 15 shows an embodiment of a computer readable medium. 

DETAILED DESCRIPTION OF THE DRAWINGS 
[0006] Although embodiments of the compression method will be discussed 
in the context of an inkjet printer, it should be recognized that embodiments of 
the compression method are readily adaptable to other embodiments of imaging 
devices. For example, an embodiment of the compression method could be 
used in an electrophotographic imaging device, such as an electrophotographic 
printer, electrophotographic copier, or fax machine to improve compression 
performance. Or, an embodiment of the compression method could be used in 
an electrophotographic imaging device that uses liquid toner. Furthermore, 
embodiments of the compression method are useful, in general, in embodiments 
of imaging devices that store color information in a binary fashion (for example 
video display systems) or place colorant on media in a binary fashion. 
[0007] Shown in Figure 1 is an embodiment of an imaging device, color inkjet 
printer 100, that includes processing circuitry used in performing an embodiment 
of the compression method. Color inkjet printer 100 includes a cover 102, a 
media input tray 104 for holding media 106 to be used in an imaging operation, 
a media output tray 108 for receiving the units of media 106 on which images 
have been formed, color cartridges 110 {including a cyan cartridge 1 10a, a 
magenta (M) cartridge 1 10b, a yellow (Y) cartridge 1 10c, and a black (K) 
cartridge 110d), and a scanning carriage 112 for sliding along a slide bar 114 
while colorant from one or more of color cartridges 1 10 is placed onto pixels. In 
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color inkjet printer 100, the colorant stored in color cartridges 110 includes ink. 
[0008] Shown in Figure 2 is a block diagram representation of a system used 
for forming images on media 106. The system includes a computer 200. 
Computer 200 may execute an application program to generate data 
corresponding to an image displayed on monitor 202 (such as a CRT) or retrieve 
the data corresponding to the image from a storage device included within 
computer 200 through the application program. Typically, monitor 202 will 
display an image using an RGB color space and 24 bits (8 bits for each primary 
color) to specify the color value for each monitor pixel. An embodiment of an 
imaging device, printer 204 is coupled to computer 200. It should be 
recognized that although printer 204 is configured to perform the disclosed 
embodiments of the compression method, computer 200 and printer 204 could 
be configured so that an embodiment of the compression method is performed 
within computer 200. 

[0009] Printer 204 may include color inkjet printer 100 or other types of 
printers such as electrophotographic printers. Printer 204 includes the capability 
to form color images upon media 106 in a binary fashion using a set of colorants 
(such as ink or toner) forming a color space (e.g. cyan, magenta, and yellow and 
optionally black). Printer 204 may be configured to form images at 300 dpi, 
600 dpi, 1200 dpi, or other resolutions. A printer driver program that can 
execute in computer 200 converts the data (corresponding to the image) 
received from the application program into a form useable by printer 204, such 
as a page description language (PDL) file. The PDL file may include for example 
a file defined in HEWLETT PACKARD'S PCL-3 or PCL-5 format. Printer 204 
renders the PDL file to generate pixel data including a color value for each pixel 
of each of the color planes forming the image. For example, an embodiment of 
printer 204 may generate color values for pixels forming the cyan, magenta, 
yellow, and black color planes. The color values for each of the pixels in the 
color planes may range, for example, from 0-255. A halftoning operation is 
performed upon the color values of the color planes to generate halftone data for 
the image. The halftone data includes binary data specifying for each of the 



Case 10011942-1 



5 

pixels in each of the color planes whether colorant for that color plane will be 
placed onto the pixel. Using an embodiment of the compression method the 
halftone data is compressed and stored within printer 204. Subsequently, the 
compressed halftone data is decompressed and used by printer 204 in forming 
an image on the media 106. 

[0010] Included in printer 204 is an embodiment of an imaging mechanism, 
imaging mechanism 206. Imaging mechanism 206 includes the hardware 
necessary to place colorant on media 106 using embodiments of the 
compression method. For example, in the case of an electrophotographic printer 
imaging mechanism 206 may include a photoconductor, developing devices for 
developing cyan, magenta, yellow, and black toner (the colorants in this 
embodiment of imaging mechanism 206), a photoconductor exposure system for 
forming a latent electrostatic image on the photoconductor, a charging device 
for charging the photoconductor, a transfer device for transferring toner from 
the photoconductor to media 106, and a fixing device for fixing toner to media 
106. 

[001 1] An embodiment of a controller, such as controller 208, coupled to 
imaging mechanism 206 controls the placement of colorant on media 106 by 
imaging mechanism 206 making use of the compressed halftone data. The 
output from the printer driver software executing in computer 200 is passed 
through interface 210 to controller 208. Controller 208 may include an 
embodiment of a processing device, such as processor 212 configured to 
execute firmware, or an application specific integrated circuit (ASIC) for 
performing an embodiment of the compression method. In addition, controller 
208 includes an embodiment of a memory device, such as memory 214. 
Further detail on embodiments of imaging mechanisms used in color 
electrophotographic imaging devices can be found in U.S. Patent Number 
5,291,251, entitled IMAGE DEVELOPMENT AND TRANSFER APPARATUS 
WHICH UTILIZED AN INTERMEDIATE TRANSFER FILM, issued to Storlie et. al., 
and assigned to Hewlett-Packard Company, and U.S. Patent Number 
5,314,774, entitled METHOD AND APPARATUS FOR DEVELOPING COLOR 
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IMAGES USING DRY TONERS AND AN INTERMEDIATE TRANSFER MEMBER, 
issued to Camis, and assigned to Hewlett-Packard Company. Each of these two 
patents is incorporated by reference in their entirety into this specification. 
[0012] In the case of a color inkjet printer, imaging mechanism 206 may 
include ink cartridges movably mounted on a carriage with its position precisely 
controlled by a belt driven by a stepper motor. An ink cartridge driver circuit 
coupled to the controller and the ink cartridges fires nozzles in the ink cartridges 
based upon signals received from the controller to place colorant on media 106 
according to the decompressed halftone data. Further detail on embodiments of 
imaging mechanisms used in color inkjet printers can be found in U.S. Patent 
Number 6,082,854, entitled MODULAR INK-JET HARD COPY APPARATUS AND 
METHODOLOGY, issued to Axtell et al„ and assigned to Hewlett-Packard 
Company, and U.S. Patent Number 5,399,039, entitled INK-JET PRINTER WITH 
PRECISE PRINT ZONE MEDIA CONTROL, issued to Giles et al., and assigned to 
Hewlett-Packard Company. Each of these two patents is incorporated by 
reference in their entirety into this specification. 

[0013] Shown in Figure 3 is a high level flow diagram of a method for forming 
an image on media using the system of Figure 2. First, in step 300, a user 
creates data (or retrieves data) corresponding to an image on monitor 202 using 
the application program executing in computer 200. Next, in step 302, the user 
initiates execution of the printer driver program residing in computer 200 
through the application program to begin the imaging operation. Then, in step 
304, the driver program converts the data into a PDL file including image data 
useable by printer 204. The image data corresponds to the image on monitor 
202 and is expressed in the RGB color space. Next, in step 306, the PDL file is 
rendered to generate pixel data for each pixel for the R, G, and B color planes. It 
should be recognized that the rendering operation may be performed in 
computer 200 or in printer 204. Then, in step 308, a color space conversion is 
performed to convert the color values for each pixel in the R, G, and B color 
planes into color values for each pixel in the C, M, Y, and K planes. Next, in 
step 310, an embodiment of a halftoning method is applied to the color values 
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for the pixels in the C, M, Y, and K planes forming the image to generate 
halftone data. The halftone data indicates for every pixel in the image, in a 
binary fashion, whether each of the cyan, magenta, yellow, or black colorants 
are to be applied to the pixel. It should be recognized that the embodiment of 
the halftoning method could be performed within computer 200 or within 
controller 208. Next, in step 312, an embodiment of the compression method is 
applied to the halftone data to generate compressed halftone data that is stored 
in memory 214 included within controller 208. Next, in step 314, the 
compressed halftone data is retrieved from memory 214 and decompressed. 
Finally, in step 316, the image is formed on the media by printer 204 using the 
decompressed halftone data. 

[0014] The embodiment of the halftoning method in step 310 of Figure 3 may 
include an embodiment of a plane dependent fast error diffusion halftoning 
method, an embodiment of a tone dependent plane dependent error diffusion 
halftoning method, or an embodiment of a plane dependent matrix based 
halftoning method. It should be recognized that while embodiments of the 
compression method may achieve substantially improved compression ratios 
using halftone data generated using the previously mentioned halftoning 
methods, other halftoning methods may be used. Plane dependent fast error 
diffusion halftoning is disclosed in United States patent number 5,949,965, 
assigned to the same entity as the subject patent application, and incorporated 
by reference in its entirety into this specification. Tone dependent plane 
dependent error diffusion halftoning is disclosed in a pending United States 
patent application having USPTO serial number 09/307,064 (attorney's docket 
number 10990645-1), assigned to the same entity as the subject patent 
application, and incorporated by reference in its entirety into this specification. 
Plane dependent matrix based halftoning is disclosed in a pending United States 
patent application having USPTO serial number 09/678,642 (attorney's docket 
number 10003012-1), assigned to the same entity as the subject patent 
application, and incorporated by reference in its entirety into this specification. 
[0015] Shown in Figures 4-1 1 are grid patterns each representing the same 



Case 10011942-1 



8 

portion of an image. Figures 4-1 1 are included for the purpose of explaining 
principles related to the operation of an embodiment of the compression method 
which will follow a brief description of each of the figures. Each of the small 
squares defined by the grids shown in Figures 4-1 1 corresponds to a pixel 
forming the portion of the image. Between the grids shown in Figures 4-1 1, 
squares in corresponding locations correspond to the same pixels forming the 
portion of the image. Although the Figures 4-1 1 correspond to the formation of 
an image using cyan, magenta, yellow, and black colorant, it should be 
recognized that the disclosed principles may be usefully applied in imaging 
devices making use of other combinations of colorants or display systems using 
other combinations of colors to display an image. Furthermore, although 
embodiments of the compression method are discussed in the context of 
partitioning the cyan color plane and the magenta color plane, it should be 
recognized that embodiments of the compression method could be usefully 
applied to other combinations of color planes, such as the black color plane and 
the yellow color plane, to achieve improved compression ratios. 
[0016] Shown in Figure 4 is the placement of cyan colorant 400 onto pixels 
forming the portion of the image. The placement of cyan colorant 400 on the 
portion of the image shown in Figure 4 is determined by the application of an 
embodiment of a halftoning method operating upon the color values of the pixels 
forming the portion of the image for the cyan color plane. The halftoning 
operation generates a bit map including a single bit for each pixel forming the 
cyan color plane. The value of the bit indicates whether or not cyan colorant 
400 will be placed onto the pixel. Those pixels of the portion of the image 
shown in Figure 4 having the fill pattern for cyan colorant 400 correspond to 
pixels for which the cyan color plane bit map indicates that cyan colorant 400 
will be placed onto the pixel. The remaining pixels (having no cyan colorant 400 
placed onto them) have no fill pattern. Similarly, Figures 5-7 show the 
placement of, respectively, the magenta 500, yellow 600, and black colorant 
700 onto the pixels forming the portion of the image for, respectively, the 
magenta, yellow, and black color planes. The generation of the bit maps from 
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the halftoning operation specifying which of the pixels will receive the respective 
colorant for the magenta, yellow, and black color planes is done in a manner 
similar to the cyan color plane. In Figures 4-7, those pixels onto which the 
colorant of the particular color plane will not be placed have no fill pattern. 
[0017] Blue is formed from cyan colorant 400 and magenta colorant 500 
deposited in substantially equal quantities onto a pixel. Shown in Figure 8 is 
distribution of blue pixels designated by fill pattern 800 for blue. Those pixels in 
Figure 8 that are not blue have no fill pattern. Shown in Figure 9 is a composite 
of the portion of the image for the cyan and magenta color planes. Those pixels 
for which cyan colorant 400 and magenta colorant 500 overlap form a blue 
color on the pixel and are shaded with fill pattern 800. Those pixels on which 
neither cyan colorant 400 nor magenta colorant 500 are placed have no fill 
pattern. Shown in Figure 10 is an alternative representation of the information 
shown in Figure 9. In Figure 10, those pixels on which either or both of cyan 
colorant 400 or magenta colorant 500 are to be placed are designated as non- 
white pixels and are covered with fill pattern 1000. Those pixels on which 
neither cyan colorant 400 or magenta colorant 500 are to be placed are 
designated as white pixels and have no fill pattern. Shown in Figure 1 1 is a 
representation of those pixels forming the portion of the image for which either, 
but not both, of cyan colorant 400 or magenta colorant 500 are to be placed. 
Those pixels on which neither cyan colorant 400 or magenta colorant 500 are 
placed are designated as white and have no fill pattern. 

[0018] An embodiment of the compression method utilizes halftone bit maps 
related to Figures 8-11 to generate compressed halftone data for the information 
included within the cyan and magenta color planes. The halftone bit maps 
corresponding to the yellow and black color planes are compressed separately 
from the cyan and magenta color planes in this embodiment of the compression 
method. Those pixels designated as white for the embodiment of the 
compression method may actually have yellow colorant 600 or black colorant 
700 deposited onto them. In the embodiment of the compression method, the 
two bits maps corresponding to the cyan color plane and the magenta color 
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plane are partitioned to form a b!ue/{not blue) color plane, a white/(not white) 
color plane and a cyan or magenta color plane. In forming the blue/(not blue) 
color plane, the white/(not white) color plane, and the cyan or magenta color 
plane, some pixels in some of the color planes are not encoded. These three 
color planes are then compressed. The compression ratio achieved by 
partitioning and compressing the cyan color plane and magenta color plane in 
this manner is usually greater than the compression ratio that would be achieved 
by compressing the cyan color plane and the magenta color plane singly. The 
improvement in the compression ratio realized from this partition of the cyan and 
magenta color planes into three color planes comes about because the three 
resulting color planes include greater redundancy in the information (and 
consequently greater compression efficiency) than the magenta color plane and 
the cyan color plane. 

[0019] A variety of compression techniques may be used to compress the 
partitioned cyan and magenta color planes. For example JBIG compression may 
be used to compress the partitioned color planes. One compression technique 
that works particularly well for compression of the partitioned cyan and magenta 
color planes is run length encoding. Although many existing lossy compression 
techniques would result in poor image quality if used with the disclosed methods 
of partitioning the cyan and magenta color planes, it should be recognized that 
lossy compression techniques that would perform acceptably well may be 
developed in the future. 

[0020] Run length encoding is a compression technique that is relatively easily 
implemented. Consider an image formed from a two dimensional array of pixels 
each having a corresponding single bit binary value, as is the case for a 
halftoned color plane, for each color plane forming the image. Run length 
encoding includes partitioning the array, row by row, into sections of 
consecutive pixels having the same associated binary value. A code is generated 
for each section representing the number of consecutive pixels having the same 
associated binary value. The code can be selected so that the codes for the 
most frequently occurring numbers of consecutive pixels having the same 
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associated binary value use the smallest number of bits. Knowing the binary 
value associated with the first pixel in each row is sufficient to identify the 
binary value associated with each section because the binary value associated 
with consecutive sections alternates. Further information regarding 
implementations of run length encoding can be found in United States Patent 
numbers 3,925,780, 3,813,485, and 6,246,800, each of which is incorporated 
by reference in its entirety into this specification. 

[0021] As previously mentioned, the bit maps resulting from the partition of 
the cyan and magenta color planes consist of a blue/(not blue) bit map, a 
white/(not white) bit map and a cyan or magenta bit map. Because of the 
redundancy between the bit maps of these three color planes, not all of the 
single bit binary values associated with the pixels forming the color planes need 
to be encoded. The blue/(not blue) bit map fully specifies the presence and 
location of those pixels in the color plane on which both cyan colorant 400 and 
magenta colorant 500 will be placed. The blue/(not blue) bit map is encoded as 
a two dimensional array of bits, with the bits that are set to a logic one 
corresponding to blue pixels and the bits that are set to a logic zero 
corresponding to not blue pixels. The position of the pixels in the image is 
specified by the position of the bits in the array. 

[0022] The values corresponding to the pixels in the white/(not white) color 
plane that are blue do not need to be encoded when forming the white/not 
white color plane. Similarly, the values corresponding to the pixels in the cyan or 
magenta color plane that are blue or white do not need to be encoded when 
forming the cyan or magenta color plane. The not white pixels in the white/(not 
white) color plane correspond to pixels that are either cyan or magenta. The blue 
pixels are not encoded into the white/not white color plane. The pixels encoded 
for the white/(not white) bit map are those that are either white, cyan, or 
magenta. The white/(not white) color plane is encoded as a single dimension 
array of bits, with the bits that are set to a logic one corresponding to white 
pixels and the bits that are set to a logic zero corresponding to pixels onto 
which either cyan colorant 400 or magenta colorant 500 will be placed. As will 
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be explained more fully later in the specification, the position of the white pixels 
is derived from the position information in the blue/(not blue) color plane. The 
effect of not encoding the blue pixels in the white/not white color plane is, 
generally, to increase the run length of white pixels and non-white pixels thereby 
improving the compression ratio. 

[0023] For the cyan or magenta plane, the values that correspond to blue or 
white pixels are not encoded. The cyan or magenta color plane is encoded as a 
single dimension array of bits, with the bits that are set to a logic one 
corresponding to pixels onto which magenta colorant 500 will be placed and bits 
that are set to a logic zero corresponding to pixels onto which cyan colorant 
400 will be placed. As was the case for the white/not white color plane, the 
run length of cyan and magenta pixels is generally increased by not encoding the 
white or blue pixels. 

[0024] The three bit maps resulting from the partitioning of the cyan color 
plane and the magenta color plane, in their reduced form, are independently 
compressed using a run length encoding technique. Reducing the amount of 
data in the white/(not white) bit map and the cyan or magenta bit typically 
increases the run length thereby generally increasing the compression ratio. 
[0025] Shown in Figure 12A and Figure 12B is a high level flow diagram of an 
embodiment of a compression method. The method shown in Figure 12A and 
Figure 1 2B is applied to each pixel of the cyan and magenta color plane. First, 
in step 1 100, it is determined if all the pixels in the cyan and magenta color 
planes have been partitioned. If all the pixels have been partitioned, control is 
transferred to step 1 1 20. If all of the pixels have not been partitioned, next, in 
step 1 102, it is determined if selected corresponding pixels in the cyan color 
plane and the magenta color plane are to have both cyan and magenta colorant 
placed onto the pixel to generate an entry for the corresponding pixel in the 
blue/{not blue) color plane. If both cyan and magenta colorant are to be placed 
on the pixel, then, in step 1 104, an entry is made into the corresponding pixel of 
the blue/(not blue) color plane by setting the value for the blue pixel to 1 . Then, 
control is returned to step 1 100 to partition the next pixel in the cyan and 
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magenta color planes. By returning control to step 1 100 after setting the value 
for the blue pixel, the blue pixels are effectively depleted from the white/(non- 
white) color plane and the cyan or magenta color plane. The white/(not white) 
color plane is effectively depleted of blue pixels because the blue pixels are not 
encoded during its formation. 

[0026] If both cyan and magenta colorant are not to be placed on the pixel, 
then, in step 1 106, an entry is made for the corresponding pixel of the blue/(not 
blue) color plane by setting the value for the not blue pixel to 0. Next, in step 
1 108 it is determined if either cyan or magenta colorant is to be placed onto the 
pixel. If neither cyan or magenta colorant is to be placed onto the pixel, then, in 
step 1110, an entry is made for the corresponding pixel of the white/(not white) 
plane by setting the value for the white pixel to 1 . Then, control is returned to 
step 1 100 to partition the next pixel in the cyan and magenta color planes. 
[0027] If either cyan or magenta colorant are to be placed onto the pixel, then 
in step 1112, the value for the corresponding pixel in the white/(not white) color 
plane is set to 0. Next, in step 1 1 14, it is determined if magenta colorant is to 
be placed onto the pixel. If magenta colorant is to be placed onto the pixel, 
then, in step 1 1 1 6, an entry is made for the corresponding pixel of the cyan or 
magenta color plane by setting the value for the pixel to 1 . Then, control is 
returned to step 1 100 to partition the next pixel in the cyan and magenta color 
plane. 

[0028] If magenta colorant is not to be placed onto the pixel, then cyan 
colorant will be placed onto the pixel. In step 1118, an entry is made for the 
corresponding pixel of the cyan or magenta color plane by setting the value for 
the pixel to 0 indicating that cyan colorant is to be placed onto the pixel. Then, 
control is returned to step 1 100 to partition the next pixel in the cyan and 
magenta color plane. Because the values entered for each of the pixels in the 
cyan or magenta color plane correspond to either a pixel upon which one or the 
other of cyan colorant or magenta colorant will be placed, white pixels and blue 
pixels are depleted from the cyan or magenta color plane. Therefore, the cyan 
or magenta color plane is effectively depleted by not encoding white pixels and 
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blue pixels in the formation of the cyan or magenta color plane. 
[0029] After completion of the partition of the cyan and magenta color planes, 
control is transferred to step 1 120. In step 1 120, the blue/(not blue) color plane 
is run length encoded. Next, in step 1 1 22, the white/(not white) color plane is 
encoded. Finally, in step 1 124, the cyan or magenta color plane is encoded. 
Shown in Figure 13 is pseudo code implementing the method disclosed in Figure 
12A and Figure 12B. 

[0030] For decompression, each of the compressed blue/(not blue) color plane, 
the white/(not white) color plane, and the cyan or magenta color plane are 
expanded using the run length encoded information generated during 
compression. Next, the cyan color plane and magenta color plane are recreated 
using the two dimensional blue/(not blue) array, the single dimensional 
white/(not white) array, and the single dimensional cyan or magenta array. To 
recreate the cyan and magenta color plane, each value in the blue/(not blue) 
array is sequentially examined in the same order used to form the blue/(not blue) 
array. If the value is a logic one, then a logic one is stored in the corresponding 
location of the magenta bit map and the cyan bit map because the value 
corresponds to a blue pixel. 

[0031] If the value in the blue/(not blue) array is a logic zero, then it is known 
that the pixel is either white, cyan, or magenta. To determine if the pixel is 
white, the next value in the white/(not white) array is examined. If the value in 
the white/(not white) array is a logic one, then a logic zero is stored in the 
corresponding location of the magenta bit map and the cyan bit map for a white 
pixel. However, if the value in the white/(not white) array is a logic zero, then it 
is known that the pixel is either cyan or magenta. To determine whether the 
pixel is cyan or magenta, the next value in the cyan or magenta array is 
examined. If the value in the cyan or magenta array is a logic one, then the 
pixel is magenta and a logic one is stored in the corresponding location of the 
magenta bit map and a logic zero is stored in the corresponding location of the 
cyan bit map. If the value in the cyan or magenta array is a logic zero, then the 
pixel is cyan and a logic zero is stored in the corresponding location of the 
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magenta bit map and a logic one is stored in the corresponding location of the 
cyan bit map. 

[0032] The location for the white pixels encoded in the white/(not white) array 
and for the cyan or magenta pixels encoded in the cyan or magenta array is 
derived from the location information encoded into the blue/(not blue array). 
When the white/(not white) array and the cyan or magenta array are formed, the 
values in the cyan bit map and the magenta bit map are processed in a 
predetermined sequence. A variety of predetermined sequences could be used. 
For example, the cyan bit map and the magenta bit map could be processed 
across the width of the image, line by line down the length of the image. 
Because a definite sequence of processing is followed through the cyan bit map 
and the magenta bit map, the resulting blue/(not blue) array, white/(not white) 
array, and cyan or magenta array are filled in the same sequence. Therefore, if 
the same predetermined sequence is followed in recreating the cyan bit map and 
the magenta bit map, the white pixels, the cyan pixels, and the magenta pixels 
will be placed at the proper locations within the cyan bit map and the magenta 
bit map. 

[0033] Shown in Figure 14 are results from applying the compression method 
disclosed in Figure 1 2A, 12B, and Figure 13 to a variety of files including 
images. For the sample files used, the reduction in the size of the halftone bit 
maps ranges from 28% to 42%. 

[0034] Shown in Figure 15 is an embodiment of a computer readable medium, 
such as a compact disk 1 200, on which code for an embodiment of the 
compression method could be stored. Embodiments of the compression method 
could be distributed to users on the compact disks or floppy disks for installation 
onto the hard disk drive in a computer, such as computer 200. Alternatively, 
embodiments of the compression method could be distributed through a network 
to computer 200 or to a network enabled imaging device. 
[0035] Although an embodiment of the compression method has been 
illustrated, and described, it is readily apparent to those of ordinary skill in the 
art that various modifications may be made to this embodiment without 



Case 10011942-1 



16 

departing -from the scope of the appended claims. 
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